SELECTION PRINCIPLES AND THE MINIMAL 
TOWER PROBLEM 



BOAZ TSABAN 

Abstract. We study diagonalizations of covers using various se- 
lection principles, where the covers are related to linear quasiorder- 
ings (r-covers). This includes: equivalences and nonequi valences, 
combinatorial characterizations, critical cardinalities and construc- 
tions of special sets of reals. This study leads to a solution of a 
topological problem which was suggested to the author by Scheep- 
ers (and stated in [15]) and is related to the Minimal Tower prob- 
lem. 

We also introduce a variant of the notion of r-cover, called t*- 
cover, and settle some problems for this variant which are still 
open in the case of r-covers. This new variant introduces new 
(and tighter) topological and combinatorial lower bounds on the 
Minimal Tower problem. 



1. Introduction 

1.1. Combinatorial spaces. We consider zero-dimensional sets of 
real numbers. For convenience, we may consider other spaces with 
more evident combinatorial structure, such as the Baire space of 
infinite sequences of natural numbers, and the Cantor space ^{0, 1} of 
infinite sequences of "bits" (both equipped with the product topology). 
The Cantor space can be identified with P(N) using characteristic func- 
tions. We will often work in the subspace Poo(N) of -P(N), consisting 
of the infinite sets of natural numbers. These spaces, as well as any 
separable, zero-dimensional metric space, are homeomorphic to sets of 
reals, thus our results about sets of reals can be thought of as talking 
about this more general case. 

1.2. Selection principles. Let il and 03 be collections of covers of a 
space X. The following selection hypotheses have a long history for 
the case when the collections it and 53 are topologically significant. 
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Si(ll, 2J): For each sequence {Un}nen of members of il, there is a sequence 
{Ki}nGN such that for each n Vn & Un, and {Ki}nGN £ ^■ 
S/j„(il, For each sequence {Un}nm of members of il, there is a sequence 
{^n}neN such that each ^„ is a finite (possibly empty) subset 

oiUn, and U„eN-^'^ ^ ^• 
U/i„(il, 2J): For each sequence {Un}nefi of members of il which do not con- 
tain a finite subcover, there exists a sequence {J-'n}nen such 
that for each n JF„ is a finite (possibly empty) subset of Un, and 
{UJS^}„eN G 2J. 
We make the convention that 

The space X is infinite and all covers we consider are 
assumed not to have X as an element. 

An oi-cover of X is a cover such that each finite subset of X is contained 
in some member of the cover. It is a 7-cover if it is infinite, and each 
element of X belongs to all but finitely many members of the cover. 
Following [7] and [13], we consider the following types of covers: 

O (respectively, B): The collection of countable open (respec- 
tively, Borel) covers of X. 

Q (respectively, Bq): The collection of countable open (respec- 
tively, Borel) cu-covers of X. 

F (respectively. By): The collection of countable open (respec- 
tively, Borel) 7-covers of X. 

The inclusions among these classes can be summarized as follows: 



Br - 


Ba - 


B 


T 


T 


T 


F - 


n - 






These inclusions and the properties of the selection hypotheses lead 
to a complicated diagram depicting how the classes defined this way 
interrelate. However, only a few of these classes are really distinct. 
Figure 1 contains the distinct ones among these classes, together with 
their critical cardinalities, which were derived in [7] and in [13]; see 
definition in Section 3. The only unsettled implications in this diagram 
are marked with dotted arrows. 

1.3. T-covers. A cover of a space X is large if each element of X is 
covered by infinitely many members of the cover. Following [15], we 
consider the following type of cover. A large cover W of X is a r- cover 
of X if for each x,y E X we have either x E U implies y E U for all 
but finitely many members U of the cover 14, or y E U implies x E U 
for all but finitely many U eU. 
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U/in(r,r) 

b 



? 



X) 







Si(r,r) 



Si(er,Br) 
b 



Si(r,n) 



^ Si(Br,Bn) 








Si(n,r) 
p 



Si(r,c)) 






^Si(Br,B) 








Si(n,Q) 

cov(jVI) 



Si(0,0) 
cov(jVI) 



Si(Bs2,Br) 
P 



Si(Bn,Bn) 
cov(7U) 



Si (B,B) 
cov(A^) 



Figure 1 . The surviving classes 

A quasiordering =^ on a set X is a reflexive and transitive relation 
on X. It is linear if for all x,y & X we have x ^ y or y ^ x. A r-cover 
W of a space X induces a linear quasiordering =<; on X by: 

X =4 y ^ X e U ^ y e U ior all but finitely many U eU. 

If a countable r-cover is Borel, then the induced =^= {{x,y) : x ^ y} 
is a Borel subset oi X x X. We let T and Bt denote the collections 
of countable open and Borel r-covers of X, respectively. We have the 
following implications. 

Br ^ Bt ^ Bn ^ B 

T T T T 
T ^ T ^ n ^ o 

There is a simple hierarchy between the selection principles: For each 
il,QJ in {0,n,T,T} or in {B, B^, Bt, Br}, we have that Si(il,QJ) 
S/i„(il,QJ) ^ U/i„(il,QJ). The implication 5/^^(11, 5J) ^ U/i„(il,5J) 
needs a little care when 5J is T or St: It holds due to the following 
lemma. 
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Lemma 1.1. Assume that U = [jnen-^n, where each Tn is finite, is 
a T -cover of a space X. Then either UTn — X for some n, or else 
V — {yjTn\n& is also a r-cover of X. 

Proof. Assume that 7^ X for all n. Then, as U is an w-cover of X, 
so is V. In particular, V is a large cover of X. Now fix any x,y & X 
such that X E U ^ y E U for all but finitely many U E U, and let 
F = {n : {3U e J-'n) x E U and y ^ U}. Then F is finite and contains 
the set of n's such that x G UJF„ and y ^ UJF„. □ 

1.4. Equivalences. The notion of r-covers introduces seven new pairs — 
namely, (T,0), (T,fi), (T,T), (T,r), (0,T), {n,T), and (r,T)-to 
which any of the selection operators Si, Sjj„, and Dfm can be applied. 
This makes a total of 21 new selection hypotheses. Fortunately, some 
of them are easily eliminated, using the arguments of [11] and [7]. We 
will repeat the reasoning briefly for our case. The details can be found 
in the cited references. 

First, the properties Si((9,T) and S/j„(0,T) imply Sfin{0,Q), and 
thus hold only in trivial cases (sec Section 6 of [18]). Next, S/i„(T, O) 
is equivalent to U/in(T,0), since if the finite unions cover, then the 
original sets cover as well. Now, since finite unions can be used to turn 
any countable cover which does not contain a finite subcover into a 
7-cover [7], we have the following equivalences^: 

. U/,„(T,r) = U/,„(r,r), 

. [Jf^n{0,T) = U/,„(fi,T) = U/,n(T,T) = U/,„(r,T), 
• \Jfin{T,Q) = \Jfin{T,Q)] and 

. Uy,„(T,e») = u^,„(r,e»). 

In Corollary 2.5 we get that Si(T,r) = S/i„(T,r). We are thus left 

with eleven new properties, whose positions with respect to the other 
properties are described in Figure 2. In this Figure, as well as in the one 
to come, there still exist quite many unsettled possible implications. 

1.5. Equivalences for Borel covers. For the Borel case we have the 
diagram corresponding to Figure 2, but in this case, more equivalences 
are known [13]: Si(i3r,^r) = U/,„(Sr,Sr), Si(i3r,i3a) = Sfin{Br,Bn) = 
U/inl-Br, -Bq), and Si(i3r,i3) = \Jfin{Br,B). In addition, each selection 
principle for Borel covers implies the corresponding selection principle 
for open covers. 



We identify each property with the coUection of sets satisfying this property. 
Thus, for properties P and Q, we may write X & P, P C Q, etc. 
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Vin(T,T) 

? 



Si(T,r) 
t 



^Si(T,T) 
? 



Sfi„{T,n) 





^Si(T,C>) 
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S/in(^2> T) 
P 



Si(n,r) 
p 



Si(n,T) 
p 



Si{n,n) 

cov(A^) 







51(0,0) 
cov(A^) 



Figure 2. The surviving classes for the open case 



This paper is divided into two parts. Part 1 consists of Sections 2-4, 
and Part 2 consists of the remaining sections. In Section 2 we study 
subcover-type properties and their apphcations to the study of the new 
selection principles. In Section 3 wc characterize some of the properties 
in terms of combinatorial properties of Borcl images. In Section 4 wc 
find the critical cardinalities of most of the new properties, and apply 
the results to solve a topological version of the minimal tower problem, 
which was suggested to us by Scheepers and stated in [15]. 

It seems that some new mathematical tools are required to solve some 
of the remaining open problems, as the special properties of r-covers 
usually do not allow application of standard methods developed during 
the study of classical selection principles. For this very reason, we 
believe that these are the important problems which must be addressed 
in the future. However, we suggest in the second part of this paper two 
relaxations of the notion of r-cover, which are easier to work with 
and may turn out useful in the study of the original problems. We 
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demonstrate this by proving results which are still open for the case of 
usual T-covers. 

Part 1. T-covers 

2. SUBCOVERS WITH STRONGER PROPERTIES 

Definition 2.1. Let X be a set of reals, and it, 2J collections of covers 
of X. We say that X satisfies (^) (read: It choose QJ) if for each cover 
U E ii there exists a subcover V CU such that V G 5J. 

Observe that for any pair il, 2J of collections of countable covers we 
have that the property S/i„(lt, 5J) imphes (^). Gerlits and Nagy [6] 
proved that for it = Q and 2J = F, the converse also holds, in fact, 
Si(r2, r) = (p). But in general the property (^) can be strictly weaker 
than Sfin{ii, 2J). 

A useful property of this notion is the following. 

Lemma 2.2 (CanceUation Laws). For collections of covers 

(1) (S)nQcQ, 

(2) QnSfW^,w)cSfU^,w), 

(3) S/„,(il,5J) n (g) C S/„,(il,2n); and 

(4) OnSi(2j,2n)cSi(ii,2n), 

(5) If W is closed under taking supersets, then Si(il, 5J) H (^) C 
Si(il,2IJ). 

Moreover, «/il ^ 5J D 2IJ; then equality holds in (l)-(5). 

Proof. (1) is immediate. To prove (2), we can apply S/j„(2J, 2U) to 
QJ-subcovers of the given covers. (4) is similar to (2). 

(3) Assume that W„ G it, n G N, are given. Apply S/jn(il, 2J) to 
choose finite subsets Tn ^ Un, n G N, such that V = IJneN-^" ^ -^^ 
(^) , there exists a subset W of V such that W G 22J. Then for each n 
Wn J>i is a finite (possibly empty) subset olUn, and IJneN(^^-^n) = 
W G 2n. To prove (5), observe that the resulting cover V contains an 
element of 2IJ, and as 2IJ is closed under taking supersets, V G 2IJ as 
well. 

It is clear that reverse inclusion (and therefore equahty) hold in (1)- 
(5) when il D 5J D 211. □ 

Corollary 2.3. Assume that it D QJ. Then the following equivalences 
hold: 

(1) S/,„(il,QJ) = (g)nS/,„(QJ,il). 
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(2) // 2J is closed under taking supersets, then Si(il, 2J) = (^) fl 
Si(9J,il). 

Proof. We prove (1). Clearly S/j„(il, 2J) implies (^) and S/i„(2J,il). 
On the other hand, by applying the Cancellation Laws (2) and then 
(3) we have that 

^ n S/,„(2J,ii) c S/,„(ii,ii) n c S/,„(ii, 2J). 

□ 



2.1. When every r-cover contains a 7-cover. 
Theorem 2.4. The following equivalences hold: 

(1) Si(T,r) = (3nS^,„(r,T), 

(2) S,{BT,Br) = ill) nSfUl5r,BT), 

Proof (1) By the Cancellation Laws 2.2, (J;) n S/i„(r, T) C S/i„(r,r). 
In [7] it was proved that S/j„(r, F) = Si(r, F). Thus, (J.) nS/j„(F, T) C 
(p) n Si(F, F), which by the Cancellation Laws is a subset of Si(T, F). 
The other direction is immediate. 

(2) is similar. □ 

Corollary 2.5. The following equivalences hold: 

(1) Si(T,r) = S/,„(T,r); 

(2) Si(BT,Br) = S/,„(BT,Br). 

Using similar arguments, we have the following. 

Theorem 2.6. The following equivalences hold: 

(1) Si(Q,r)= (3nS/,„(Q,T); 

(2) S,{Ba,Br) = (J) n S/,„(Bn,BT). 

2.2. When every a;-cover contains a r-cover. 

Theorem 2.7. The following inclusions hold: 

(1) (?) CS^,„(F,T). 

(2) {l-)cSfUBr,BT). 

Proof. We will prove (1) (the proof of (2) is identical). Assume that 
X satisfies (Jj?) . If X is countable then it satisfies all of the properties 
mentioned in this paper. Otherwise let n G N, be distinct elements 
in X. Assume that Un = {U^}meN, n E N, are open 7-covers of X. 
Define Z4 = {U^ \ {xn}}men- Then U = UneN^n OP^" a;-cover 
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of X, and thus contains a r-cover V of X. Let be the induced 
quasiordering. 

Lemma 2.8. // {X, =4) has a least element, then V contains a ^-cover 
ofX. 

Proof. Write V = {Ki}neN- Let Xq be a least element in (X, =<;). Con- 
sider the subsequence {Kij.}jtgN consisting of the elements Vn such that 
.xq G Vn- Since r-covers are large, this sequence is infinite. For all 
X e X we have xq ^ x, thus Xq G K, — >■ x G for all but finitely many 
n. Since xq G Ki^ for all /c, we have that for all but finitely many /c, 
X G Kfc- □ 

There are two cases to consider. 

Case 1. For some n x„ is a least element in (X, =^). Then V contains 
a 7-cover V of X. In this case, for all n x„ belongs to all but finitely 
many members of V, thus V fl W„ is finite for each n, and W = {U : 
{3n)U \ {x„} G V} is a 7-cover of X. 

Case 2. For each n there exists x 7^ x„ with x =<; x„. For each n, 
W„ is a 7-cover of X, thus x belongs to all but finitely many members 
of V nW„. Since x„ does not belong to any of the members in V nW„, 
V nUn must be finite. Thus, W = {[/ : {3n)U\ {x„} G V} is a r-cover 
of X. □ 

If (?) C S/,„(T,1]), then by Corollary 2.3 (?) = S/i„(l],T). 
Problem 2.9. Is Q = 5/^^(0, T)? 

3. Combinatorics of Borel images 

In this section we characterize several properties in terms of Borel 
images in the spaces and Poo(N), using the combinatorial structure 
of these spaces. 

3.1. The combinatorial structures. A quasiorder <* is defined on 

the Baire space by eventual dominance: 

f ^* 9 if fin) < g{n) for all but finitely many n. 

A subset Y of is called unbounded if it is unbounded with respect 
to <*. Y is dominating if it is cofinal in with respect to <*, that 
is, for each / G there exists g E Y such that f <* g. b is the 
minimal size of an unbounded subset of ^N, and 5 is the minimal size 
of a dominating subset of ^N. 

Define a quasiorder C* on Poo(N) by a C* 6 if a \ 6 is finite. An 
infinite set o C N is a pseudo-intersection of a family Y C Poo(N) if 
for each b E Y , a C* b. A family Y C Poo(N) is a tower if it is hnearly 
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quasiordered by C*, and it has no pseudo-intersection, t is the minimal 
size of a tower. 

A family Y C Poo(N) is centered if the intersection of each (nonempty) 
finite subfamily of Y is infinite. Note that every tower in Poo(N) is cen- 
tered. A centered family Y C Poo(N) is a power if it does not have a 
pseudo-intersection, p is the minimal size of a power. 

3.2. The property {^)- For a set of reals X and a topological space 
Z, we say that 1" is a Borel image of X in Z if there exists a Borel 
function f : X ^ Z such that f[X] = Y. The following classes of sets 
were introduced in [8]: 

P: The set of X C R such that no Borel image of X in Poo(N) is a 
power, 

B: The set of X C R such that every Borel image of X in is 
bounded (with respect to eventual domination); 

D: The set of X C R such that no Borel image of X in is 
dominating. 

For a collection J of separable metrizable spaces, let non(J') denote 
the minimal cardinality of a separable metrizable space which is not 
a member of JT". We also call non(jr) the critical cardinality of the 
class J'. The critical cardinalities of the above classes are p, b, and 
X), respectively. These classes have the interesting property that they 
transfer the cardinal inequalities p < b < t> to the inclusions P C B C 
D. 

Definition 3.1. For each countable cover of X enumerated bijectively 
as W = {Un}n<=N we associate a function hu X ^ -P(N), defined by 
hu{x) = {n : X e [/„}. 

W is a large cover of X if, and only if, C P^{H). As we assume 

that X is infinite and is not a member of any of our covers, we have that 
each cu-cover of X is a large cover of X. The following lemma is a key 
observation for the rest of this section. Note that hu is a Borel function 
whenever W is a Borel cover of X, and hu is continuous whenever all 
elements of U are clopen. 

Lemma 3.2 ([15]). Assume thatU is a countable large cover of X. 

(1) U is an co-cover of X if, and only if, hu[X] is centered. 

(2) U contains a j -cover of X if and only if hi([X] has a pseudo- 
intersection. 

(3) U is a T-cover of X if, and only if, hu[X] is linearly quasiordered 
by c*. 
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Moreover, if f : X ^ P{N) is any function, and A = {OnjnsN is 
the clopen cover of P{N) such that x & On n & x, then for lA — 
{f''^[On\}nm we have that f = hu- 

This Lemma implies that P = (g^) [13]. 

Corollary 3.3. P=g)ng-). 

It is natural to define the following notion. 

T: The set of X C M such that no Borel image of X in Poo(N) is a 
tower. 

Theorem 3.4. T = (g) . 

Proof. See [15] for the clopen version of this theorem (a straightforward 
usage of Lemma 3.2). The proof for the Borel case is similar. □ 

Corollary 3.5. non((J)) = non((j;)) = t. 

Proof By Theorem 3.4, t < non((§T)). In [15] we defined T to be the 
collection of sets for which every countable clopen r-cover contains a 
7-cover, and showed that non(r) = t. But (J) C C T. □ 

Clearly, P C T. The cardinal inequality p < t < b suggests pushing 
this further by showing that T C B; unfortunately this is false. Sets 
which are continuous images of Borel sets are called analytic. 

Theorem 3.6. Every analytic set satisfies T. In particular, e T. 

Proof. According to [15], no continuous image of an analytic set is a 
tower. In particular, towers are not analytic subsets of Poo(N). Since 
Borel images of analytic sets are again analytic sets, we have that every 
analytic set satisfies T. □ 

The following equivalences hold [13]: 
. Si(-Br,Sr) = B, 
. Si(Br,B) = D; 

Theorem 3.6 rules out an identification of T with any of the selection 
principles. However, we get the following characterization of Si{BT,Br) 
in terms of Borel images. 

Theorem 3.7. Si(i3T, i3r) = T n B. 

Proof. By the Cancellation Laws and Theorem 3.4, Si(;Bt, Br) — {^^) n 
Si(,Br,>Br) = TnB. 
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3.3. The property Q^). For a subset Y of Poo(N) and a G Poo(N), 



Y \ {yDa-.y e Y}. 
If all sets in Y \ a are infinite, we say that Y f a is a large restriction 



Theorem 3.8. For a set X of real numbers, the following are equiva- 
lent: 

(1) X satisfies (g) 

(2) For each Borel image Y of X in Poo(N), if Y is centered, 
then there exists a large restriction ofY which is linearly qua- 
siordered by C*. 

Proof. 1 =^ 2: Assume that : X ^ Poo(N) is a Borcl function, and 
let Y = "^[X]. Assume that Y is centered, and consider the collection 
>^ = {On}n& where On = {a : n E a} HY for each n G N. If the set 
a — {n : Y — On} is infinite, then a is a pseudo- intersection of Y and 
we are done. Otherwise, by removing finitely many elements from A 
we get that A is an w-cover of Y. 

Setting Un = ^'"^[On] for each n, we have that U = {Un}nm is a 
Borel c<;-cover of X, which thus contains a r-cover {Ua„}n£N oi X. Let 
a — {onlneN) a-nd define a cover V = {Ki}neN of X by 



Then V is a r-cover of X, and by Lemma 3.2, ^'[X] \ a = hu[X] \ a = 
hy[X] is linearly quasiordered by C*. 

2 =^ 1: Assume that U — {Un}nen is an a;-cover of X. By Lemma 
3.2, /^^^[X] is centered. Let a = {an}n&'N be a large restriction of hu[X] 
which is linearly quasiordered by C*, and define V as in 1 =^ 2. Then 
hu[X] \ a = hy[X]. Thus all elements in h^[X] are infinite (i.e., V is a 
large cover of X), and hy[X] is hnearly quasiordered by C* (i.e., V is 
a r-cover of X). Then V \ {0} C W is a r-cover of X. □ 

Remark 3.9. Replacing the "Borel sets" by "clopen sets" and "Borel 
functions" by "continuous functions" in the last proof we get that the 
following properties are equivalent for a set X of reals: 

(1) Every countable clopen a;-cover of X contains a r-cover of X. 

(2) For each continuous image F of X in Poo(N), if Y is centered, 
then there exists a large restriction of Y which is linearly qua- 
siordered by C*. 

We do not know whether the open version of this result is true. 



define 



of Y. 




otherwise 



12 



BOAZ TSABAN 



3.4. The property U/i„(i3r, St). 

Definition 3.10. A family Y C satisfies the excluded middle prop- 
erty if there exists g e^N such that: 

(1) For all feY,g^*f; 

(2) For each f,hEY, one of the situations f{n) < g{n) < h{n) or 
h{n) < g{n) < f{n) is possible only for finitely many n. 

Theorem 3.11. For a set X of real numbers, the following are equiv- 
alent: 

(1) X satisfies U/i„(i3r, -Bt); 

(2) Every Borel image of X in satisfies the excluded middle 
property. 

Proof. 1 =^ 2: For each n, the collection Un = {U^ : m e N}, where 
U^ = {f E : /(n) < m}, m e N, is an open 7-cover of '^N. Assume 
that ^ is a Borel function from X to ^N. By standard arguments we 
may assume that ^~^[t/"J 7^ X for all n and m. Then the collections 
Un = {^"M^m] ■ m e N}, n e N, are Borel 7-covers of X. By 
\J fin{Br , Bt) , there exist finite sets F„ C N, n e N, such that U — 
{(jmeF *~Mf^m] : n e N} is a r-cover of X. Let A = {n : F„ ^ 0}. 
Note that for each n e A, (J^,^^ ^-^[U^] = '^-'[U^^j.J. 
Define ^ e by 

, , I max Fn + 1 n E A 
g[n) = < 

I otherwise 

For all x e X, as ZY is a large cover of X, there exist infinitely many 
n e A such that e [/"^axF^ (that is, < g{n)). Let =^ be 

the linear quasiordering of X induced by the r-cover U. Then for all 
x,y G X, either x ^ y or ?/ ^ x. In the first case we get that for all but 
finitely many n ^(x)(n) < g{n) — > '^{y){n) < g{n), and in the second 
case wc get the same assertion with x and y swapped. This shows that 
^[X] satisfies the excluded middle property. 

2 =^ 1: Assume that Un = {U^ : m e N}, n e N, are Borel covers of 
X which do not contain a finite subcover. Replacing each with the 
Borel set Ufe<m '^^ assume that the sets are monotonically 
increasing with m. Define a function ^ from X to so that for each 
X and n: 

\E'(a:)(n) = min{m : x G U^^}. 

Then ^ is a Borel map, and so "^[X] satisfies the excluded middle 
property. Let g e be a witness for that. Then U = {U^^^y^ : 
n e N, g{n) > 0} is a r-cover of X: For each x e X we have that 
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g ^* "^{x), thus W is a large cover of X. Moreover, for all x,y E X, we 
have by the excluded middle property that at least one of the assertions 
^(a;)(n) < g{n) < ^(y)(n) or '^{y){n) < g{n) < '^{y){n) is possible 
only for finitely many n. Then the first assertion implies that x ^ y, 
and the second implies y ^ x with respect to U. □ 

Remark 3.12. The analogue clopen version of Theorem 3.11 also holds. 
We do not know whether there exist an analogue characterization of 
U/m(r, T) (the open version) in terms of continuous images. 

4. Critical cardinalities 

Theorem 4.1. non{S f iniBr, B^j) = non(S/j„(T, 1])) = D. 

Proof. Sfin{Bn,Bn) C Sfin{BT,Bn) C S/i„(T,fi) C Sfin(T,Q), and 
according to [7] and [13], non{S fin{Bn,Bn)) = non(S/i„(r, 17)) = 3. □ 

Theorem 4.2. non(Si(i3T, -Bi )) = non(Si(T,r)) = t. 

Proof. By Theorem 2.4, Si(T,r) = (J) n Si(r,r), thus by Corollary 
3.5, non(Si(T,r)) = min{non((3), non(Si(r, T))} = min{t, b} = t. 
The proof for the Borel case is similar. □ 

Definition 4.3. j; is the minimal cardinality of a family Y C which 

does not satisfy the excluded middle property. 

Therefore b < y < 0. A family Y C Poo(N) is splitting if for each 
infinite a C N there exists s eY which splits a, that is, such that the 
sets an s and a \ s are infinite, s is the minimal size of a splitting 
family. In [14] it is proved that y = max{s, b}. 

Theorem 4.4. non(U/i„(Br, Bt)) = non(U/i„(r,T)) = y. 

Proof. By Theorem 3.11, non(U/i„(Hr, Bt)) = y. Thus, our theorem 
will follow from the inclusion \Jfin{Br, Bt) C U/j„(r, T) once we prove 
that non(U/j„(r, T)) < y. To this end, consider a family Y C of size 
y which does not satisfy the excluded middle property, and consider the 
monotone 7-covers Wn, n e N, of defined in the proof of Theorem 
3.11. Then, as in that proof, we cannot extract from these covers a 
T-cover of Y. Thus, Y does not satisfy U/i„(r, T). □ 

Definition 4.5. Let be the minimal cardinality of a centered set 
y ^ -Poo(N) such that for no a G Poo(N), the restriction F I" a is large 
and linearly quasiordered by C*. 

It is easy to see (either from the definitions or by consulting the 
involved selection properties) that K^^r < ^ and p = min{«;t^^, t}. In 
[14] it is proved that in fact — p. 
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Lemma 4.6. non((J)) = non(($^)) = p. 

Proof. Let V^jt denote the property that every clopen u-covei contains 
a 7-cover. Then (^^) C {^) C V^r- By Theorem 3.8 and Remark 3.9, 

non((g)) = non{V^r) = t^o.r = p. □ 
Theorem 4.7. non{Ssin{Bn,B^)) = non(S/i„(f), T)) = p. 
Proof. By Corollary 2.3 and Theorem 4.1, 

non(S/j„(Q,T)) = mm{non( ), non(S/i„(T, Q))} = 

= min{fi;^^,0} = = p. 
The proof for the Borel case is the same. □ 
Corollary 4.8. non(Si(i3n, -Bt)) = non(Si(l], T)) = p. 
Proof. S,{Ba,Br) C S,{Bn,BT) C S^{n,T) C g). □ 
5. Topological variants of the Minimal Tower problem 

Let c denote the size of the continuum. The following inequalities 
are well known [4] : 

p<t<b<t)<c. 

For each pair except p and t, it is well known that a strict inequality 
is consistent. 

Problem 5.1 {Minimal Tower). Is it provable that p = t? 

This is one of the major and oldest problems of infinitary combina- 
torics. Allusions to this problem can be found in Rothberger's works 
(see, e.g., [10]). 

We know that Si(Q,r) C Si(T,r), and that non(Si(Q,r)) = p, and 
non(Si(T, F)) = t. Thus, if p < t is consistent, then it is consistent that 
Si(n,F) 7^ Si(T,F). Thus the following problem, which was suggested 
to us by Scheepers, is a logical lower bound on the difficulty of the 
Minimal Tower problem. 

Problem 5.2 ([15]). Is it consistent that Si(n,F) Si(T,F)? 

We also have a Borel variant of this problem. 
Problem 5.3. Is it consistent that Si{Bci,Br) 7^ Si{BT,Br)? 

We will solve both of these problems. 

For a class J' of sets of real numbers with Uj' ^ J', the additivity 
number of is the minimal cardinality of a collection J- Q JT such 
that \JJ^ ^ J . The additivity number of J is denoted add(J'). 
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Lemma 5.4 ([15]). Assume that Y C Poo(P^) is linearly ordered by 
Q*, and for some k < t, Y — Ua<«;^ where each Y^ has a pseudo- 
intersection. Then Y has a pseudo-intersection. 

Theorem 5.5. add ((J)) = add(Q) = t. 

Proof. By Theorem 3.4 and Lemma 5.4, we have that add((g^)) = 

add(T) = t. The proof that add((p)) = t is not as elegant and requires 
a back-and-forth usage of Lemma 3.2. Assume that k < i, and let X^, 
a < K, he sets satisfying (p). Let U he a countable open r-covcr of 
^ = Ua<K^a- Then hu[X] = [j^^^ hu[Xa] is hnearly quasiordcrcd by 
C*. Since each Xa satisfies (p), for each a U contains a 7-covcr of 
that is, hu[Xa\ has a pseudo-intersection. By Lemma 5.4, hu[X] has a 
pseudo-intersection, that is, U contains a 7-cover of X. □ 

Theorem 5.6. add(Si(-BT, -Br)) = t- 

Proof. By Theorem 2.4, Si{Bt,Bt) = (g^) n Si(i3r, -Br), and according 
to [19], add(Si(i3r,i3r)) = b. By Theorem 5.5, we get that 

add(Si(i3T, Br)) > min{t, b} = t. 

On the other hand, by Theorem 4.2 we have 

add (Si (Bt, -Br)) < non(Si(-BT,'Br)) = t. 

□ 

In [12] Schecpcrs proves that Si(r,r) is closed under taking unions 
of size less than the distributivity number [). Consequently, we get that 
add(Si(T,r)) = t [19]. As it is consistent that Si(r2,r) is not closed 
under taking finite unions [5], we get a positive solution to Problem 5.2. 
We will now prove something stronger: Consistently, no class between 
Si{Bq, Br) and (inclusive) is closed under taking finite unions. This 
solves Problem 5.2 as well as Problem 5.3. 

Theorem 5.7 (CH). There exist sets of reals A and B satisfying 
Si{BQ,,Br), such that A\JB does not satisfy (rp). In particular, Si(T,r) 7^ 
S,{Q,r), andS^{B^,Br)^S^{Bn,Br). 

Proof. By a theorem of Brendle [3] , assuming CH there exists a set of 
reals X of size continuum such that all subsets of X satisfy P. (Recall 

that P = Si(Sf,,Sr).) 

As P is closed under taking Borel (continuous is enough) images, we 
may assume that X C [0, 1]. For Y C [0, 1], write Y + 1 = {y + \ : 
y e Y} for the translation of F by 1. As |X| = c and only c many out 
of the 2^ many subsets of X are Borel, there exists a subset y of X 
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which is not neither Gs- By a theorem of Galvin and Miller [5], for 
such a subset Y the set {X\Y)\J (Y -\- 1) does not satisfy Si(Q, V). 
Set A = X \ y and B = Y + 1. Then A and B satisfy Si(i3n, By), and 
A U 5 does not satisfy Si{Q, T) = {^) f] (p). By Theorem 5.5, AU B 
satisfies (p) and therefore it docs not satisfies (l^). But by Theorem 
5.6, the set A U £ satisfies Si(,Bt, -Br). □ 

6. Special elements 

6.1. The Cantor set C. Let C C R be the canonic middle-third 

Cantor set. 

Proposition 6.1. Cantor's set C does not satisfy S/in(r,T). 

Proof. Had it satisfied this property, we would have by Theorem 3.6 
that C G (p) n S/„,(r, T) = Si(r, r), contradicting [7]. □ 

Thus C satisfies S/i„(T, O) and U/i„(r,T), and none of the other 
new properties. 

6.2. A special Lusin set. In [1, 19] we construct, using cov(7Vf) = c, 
special Lusin sets of size c which satisfy Si(i3n, Bci). The meta-structure 
of the proof is as follows. At each stage of this construction we define 
a set Y* which is a union of less that cov(A^) many meager sets, and 
choose an element Xq, e \ Y* where Ga is a basic open subset of ^Z. 

Theorem 6.2. If coy (M.) = c, then there exists a Lusin set satisfying 
Si{Bn,Bn) but not U/in(r,T). 

Proof. We modify the aforementioned construction so to make sure 
that the resulting Lusin set L does not satisfy the excluded middle 
property. As we do not need to use any group structure, we will work 
in rather than "^Z. 

Lemma 6.3. Assume that A is an infinite set of natural numbers, and 
f e "^N. Then the sets 

Mf,A = {ge''N:[g<f]nAisfinite} 

Mf,A = {ge^'N-.if <g]nAisfinite} 

are meager subsets of^N. 

Proof. For each k, the sets 

Nk = {g e^N: {yn> k) ne A^ f{n) < g{n)} 

iVfc = {g e^N: {yn> k) ne A^ g{n) < f{n)} 

are nowhere dense in ^N. Now, Mj^a = UfeeN ^fc' = UfceN 

□ 
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Consider an enumeration {f2a : a < c) of wliicli uses only even 
ordinals. At stage a for a even, let Y* be the set defined in [19], and 
let Y* be the union of Y* and the two meager sets 

Mu,n = e '^N : </,] is finite} 

Mu,n = e '^N :[/«< ^] is finite}. 

Then Ya* is a union of less than cov{M) many meager sets. Choose 
Xa & Ga\Y*. In step a + 1 of the construction let Y*^-^ be defined as 
in [19], and let Y*_^_^ be the union of Y*_^_^ with the meager sets 

Mu,[U<^c] = {9^'^^-[9<fa< Xa] is finite} 

^/a,[x„</„] = e : [xa <fa<9] is finite}. 

Now choose Xa+i e Ga+i\Y*_^_^. Then Xa and Xa+i witness that fa does 
not avoid middles in the resulting set L — {xa : a < c}. Consequently, 
L does not satisfy U/.jn(r,T). 

The proof that L satisfies Si{Ba,Ba) is as in [19]. □ 

6.3. Sierpinski sets. If a Sierpinski set satisfies (p), then it satisfies 
Si(T,r) but not Si{0,0). Such a result would give another solution 
to Problem 5.2. However, as towers are null in the usual measure on 
"^{0, 1), it is not straightforward to construct a Sierpinski set which is 
a member of (p) . 

Problem 6.4. Does there exist a Sierpinski set satisfying (p) ? 

6.4. Unsettled implications. The paper [13] ruled out the possibil- 
ity that any selection property for the open case implies any selection 
property for the Borel case. Some implications are ruled out by con- 
structions of [7] and [13]. Several other implications are eliminated due 
to critical cardinality considerations. 

Problem 6.5. Which implications can be added to the diagram in Fig- 
ure 2 and to the corresponding Borel diagram? 

A summary of all unsettled implications appears in [17]. As a first 
step towards solving Problem 6.5, one may try to answer the following. 

Problem 6.6. What are the critical cardinalities of the remaining 
classes? ^ 

^This problem was almost completely solved in: H. Milden- 

berger, S. Shclah, and B. Tsaban, The combinatorics of r-covers (see 
http://arxiv.org/abs/math.GN/0409068). There remains exactly one un- 
settled critical cardinality in the diagram. 
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Part 2. Variations on the theme of r-covers 

7. r*-covERS 

The notion of a r*-cover is a more flexible variant of the notion of a 
r-cover. 

Definition 7.1. A family Y C P^(N) is linearly refinable if for each 
y E Y there exists an infinite subset y Q y such that the family Y ~ 
{y : y eY} is hnearly quasiordered by C*. 

A cover W of X is a t* -cover of X if it is large, and hu[X] (where 
hu is the function defined before Lemma 3.2) is linearly refinable. 

For X G X, we will write Xu for hu{x), and xu for the infinite subset 
of Xu such that the sets xu are linearly quasiordered by C*. 

If W is a countable r-cover, then /li^fX] is linearly quasiordered by 
C* and in particular it is linearly refinable. Thus every countable r- 
cover is a T*-cover. The converse is not necessarily true. Let T* (i^T*) 
denote the collection of all countable open (Borel) T*-covers of X. Then 
T C T* C and St C B^^ C Q. 

Often problems which are difficult in the case of usual r-covers be- 
come solvable when shifting to r*-covers. We will give several examples. 

7.L Refinements. One of the major tools in the analysis of selection 
principles is to use refinements and de-refinements of covers. In general, 
the de-refinement of a r-cover is not necessarily a r-cover. 

Lemma 7.2. Assume that W e T* refines a countable open cover V 
(that is, for each U & U there exists V such that U V). Then 
V e T*. 

The analoguous assertion for countable Borel covers also holds. 

Proof. Fix a bijective enumeration U — {Un\n&n- Let xu, x e X, be 
as in the definition of r*-covers. For each n let T^^ G V be such that 
f/„ C \4. We claim that W = {K : ?^ e N} G T*. As W is an cj-cover 
of X, it is infinite; fix a bijective enumeration {VFnjnGN of W. For each 
n define Sn ^ {k : Uk Q Wn}, and Sn ^ Sn\ \Jm<n ^rn- For each x e X 
define xyy by: 

n G Xyv SnC) Xu ^■ 

Then each xw is a subset of xyy- 

Each xw is infinite: For each Wn-,^, . . . ,Wn^ choose Xi ^ Wm, i = 
1, . . . ,k. Then {x, xi, . . . , Xk} ^ for alH = 1, . . . , /c. As W is an 
r*-cover of X, there exists m E xu such that {x,xi, . . . ,Xk} C Um- 
Consider the (unique) n such that m E Sn- Then [/^ C W„; therefore 
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Wn ^ {Wni, . . . , Wn,,}, and in particular n ^ {rii, . . . , n^}. As m G 
Snf^^u, we have that n e xyy. 

The sets are Unearly quasiordered by C*: Assume that a,b & X. 
We may assume that ajj C* bjj. As hm^miuiS^ — > oo, we have that 
n a^^ C S'n n bu for all but finitely many n. 

This shows that W is a r*-cover of X. Now, V is an extension 
of W by at most countably many elements. It is easy to see that an 
extension of a r*-cover by countably many open sets is again a r*-cover, 
see [18]. □ 

The first consequence of this important Lemma is that S/j„(il, T*) 
(S/j„(it, i^T*)) implies U/j„(il, T*) (U/j„(il, fix*))' ^^^^ is, the analogue 
of Lemma 1.1 holds. 

where each Tn is finite, 
— X for some n, or else 

□ 

7.2. Equivalences. All equivalences mentioned in Subsection 1.4 hold 
for r*-covers as well. In particular, the analogue of Theorem 2.4 holds 
(with a similar proof). 

Corollary 7.4. The following equivalences hold: 

(1) Si(T*,r) = S/,„(T*,r); 

(2) Si(BT*,Br) = S/,„(BT.,Br). 

In fact, in the Borel case we get more equivalences in the case of 
T*-covers than in the case of r-covers - see Subsection 7.4. 

7.3. Continuous images. We now solve the problems mentioned in 
Remarks 3.9 and 3.12 in the case of T*-covers. 

Theorem 7.5. The following properties are equivalent for a set X of 
reals: 

(1) X satisfies {^^; 

(2) For each continuous image Y of X in P(x,(N), ifY is centered, 
then Y is linearly refinable. 

Proof. 1^2: The proof for this is similar to the proof of 1 =^ 2 in 
Theorem 3.8. 

2^1: Assume that U is an cj-cover of X. Replacing each member 
of W with all finite unions of Basic clopen subsets of it, we may assume 
that all members of U are clopen (to unravel this assumption we will 
use the fact that T* is closed under de- refinements) . 



Corollary 7.3. Assume that U = UneN-^" 
is a T* -cover of a space X. Then either UJ^r 
V — {U.Fn}neN is also a t* -cover of X. 

Proof. U refines V. 
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Thus, hu is continuous and Y = hu[X] is centered. Consequently, Y 
is linearly refinable, that is, W is a r*-cover oi X. □ 

Remark 7.6. The analogue assertion (to Theorem 7.5) for the Borel 
case, where open covers are replaced by Borel covers and continuous 
image is replaced by Borel image, also holds and can be proved simi- 
larly. 

As in [14], we will use the notation 

[/ < h] := {n : /(n) < gin)}. 

Then a subset Y C satisfies the excluded middle property if, and 
only if, there exists a function h G such that the collection 

{[f<h]:feY} 

is a subset of Poo(N) and is linearly quasiordercd by C*. 

Definition 7.7. We will say that a subset Y C satisfies the weak 
excluded middle property if there exists a function h e such that 
the collection {[f < h] : f E Y} is hnearly refinable. 

Recall that U/,„(r,T*) = U/,„(0,T*). 

Theorem 7.8. For a zero- dimensional set X of real numbers, the fol- 
lowing are equivalent: 

(1) X satisfies U/i„(e),T*); 

(2) Every continuous image of X in satisfies the weak excluded 
middle property. 

Proof. We make the needed changes in the corresponding proof from 
[19]. 

2^1: Assume that n G N, are open covers of X which do not 
contain finite subcovers. For each n, replacing each member of Un with 
all of its basic clopen subsets we may assume that all elements of Un 
are clopen, and thus we may assume further that they are disjoint. For 
each n enumerate Un = {U^}meN- As we assume that the elements 
U^, m G N, are disjoint, we can define a function ^ from X to by 

Then ^ is continuous. Therefore, Y — ^[X] satisfies the weak excluded 
middle property. Let h G ^N, and for each f e Y, Af C [f < h] be 
such that {Af : f e Y} is hnearly quasiordered by C*. 
For each n set 

= {f/fc : k < h{n)}. 
We claim that U = {UTnjnm is a r*-cover of X. We will use the 
foUowig property. 
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Let {[Jj^kn}ne'N be a bijective enumeration of U, and let / e be such 
that for each n, DTn — DJ^kf^^^y For each x E X set xu — We 
have the following. 

xu is a subset of xu- Assume that /(n) e xu, where n e v4^(a.). Then 
X e \JTn = ^^ksi^^y therefore /(n) e a;^. 

Xu is infinite: Assume that /[v4^(a;)] = {/(ni), . . . , /(rife)} where 
ni,...,nk e A^(:e)- For each i < k choose Xi ^ UTk^^^.^ and set 
F = {x,Xi, . . . ,Xk}. Then for all i < A; F ^ UJ-'k^^^ y Choose n e 
riaeF^^C^)- By property (^), F C UJ^„ = UJ'fc^.j^,, therefore f{n) ^ 
{/(ni), . . . , /(nfc)}. But n G A^(a;), thus /(n) G a contradiction. 

As the sets A*(a;) are hnearly quasiordered by C*, so are the sets 
Xu = f[A^ix)]- 

1 2: Since ^ is continuous, Y = "^[X] also satisfies U/.m((9,T*). 
Consider the basic open covers Un = {U^}m£n defined by = {/ G 
Y : f{n) = m}. Then there exist finite J^n Q ^n: iT' ^ such that 
either Y — U^„ for some n, or else V = {UJ>i : n G N} is a r*-cover of 
Y. 

The first case can be split into two sub-cases: If there exists an 
infinite set ^4 C N such that Y — UJ^n, then for each n e A the set 
{/('^) '■ f ^Y} is finite, and we can define 



so that A C [f < h] for each f & Y, and we are done. Otherwise 
Y — UJ-'n for only finitely many n, therefore we may replace each JF^ 
satisfying Y — UJ^n with Tn — 0, so we are in the second case. 

The second case is the interesting one. V = {UJF„ : n G N} is a r*- 
cover of y - fix a bijective enumeration {UJ-'k„}neN of V and witnesses 
/v, f E Y, for that. Define h{n) = max{m : G for each 
n. Then the subsets {kn : n G /v} of [/ < /i], / G F, are infinite and 
hnearly quasiordered by C*. This shows that Y is hnearly refinable. □ 

7.4. Borel images. Define the following notion. 

T*: The set of X C R such that for each linearly refinable Borel 
image F of X in Poo(N), Y has a pseudo-intersection. 

By the usual method we get the following. 



F c ujr„. 




Lemma 7.9. T* = {^^*). 
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Clearly T* implies T. 
Lemma 7.10. non(T*) = t. 

Proof. It is easy to see that non(T*) is the minimal size of a linearly 
refinable family Y C Poo(N) which has no pseudo- intersection. We will 
show that t < non(T*). Assume that Y C Poo(I^) is a linearly refinable 
family of size less than t, and let F be a linear refinement of y. As 
l^'l < 1^1 < t- Y has a pseudo-intersection, which is in particular a 
pseudo-intersection of Y. □ 

An application of Lemma 7.9 and the Cancellation Laws implies the 
following. 

Theorem 7.11. Si (/St*, -Br) = T* n B. 

We do not know whether T* = T. In particular, we have the following 
(recall Theorem 3.6). 

Problem 7.12. Is it true that every analytic set of reals satisfies T*? 
Does ^NeT*? 

We do not know whether Si(i3r,i3T) = U/i„(;Br, Bt) or not.^ This 
can be contrasted with the following result. 

Theorem 7.13. For a set X of real numbers, the following are equiv- 
alent: 

(1) X satisfies Si{Br, Bt*), 

(2) X satisfies Sfin{Br,BT*), 

(3) X satisfies U/j„(Br, -Bt*)/ 

(4) Every Borel image of X in satisfies the weak excluded middle 
property. 

Proof. Clearly 1 ^ 2 ^ 3. 

3 =^ 4: This can be proved like 1 =^ 2 in Theorem 7.8. 

4 =^ 1: Assume that W„ = {?7^ : G M}, n e N, are Borel 7-covers 
of X. Wc may assume that these covers are pairwise disjoint. Define a 
function ^ : X — > so that for each x and n: 

*(a;)(n) = min{A; : (Vm >k)xe U^}. 

Then ^ is a Borel map, and so F = '^[X] satisfies the weak excluded 
middle property. Let h G and A/ C [/</;,],/ G 1", be witnesses 
for that. Set U = {^ft'(„)}neN- For each x E X set Xu = A^^a,). Then 

negative answer follows from the results in: H. Milden- 
berger, S. Shelah, and B. Tsaban, The combinatorics of T-covers (see 
http : //arxiv . org/abs/math . GM/0409068). 
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xu is infinite and xu C [^(x) < h] Q xu for each a; G X, and the sets 
xu are linearly quasiordered by C*. □ 

7.5. Critical cardinalities. The argument of Theorem 4.1 implies 
that non(S/i„(i3T*,i3n)) = non(S/i„(T*, O)) = c). 

Theorem 7.14. non(Si(;BT*, -Br)) = non(Si(T*, T)) = i. 

Proof. By Theorem 7.11, non(Si(i3T-, -Br)) = min{non(T*), non(i3)} = 
min{t, b} = t. On the other hand, Si(T*,r) implies Si(T, F), whose 
critical cardinality is t. □ 

Define the following properties. 
X: The set of X C M such that each Borel image of X in 
satisfies the excluded middle property. 
wX: The set of X C M such that each Borel image of X in "^N 
satisfies the weak excluded middle property. 
Recall that by Theorem 3.11, U/j„(;Br, i^x) = X. In Theorem 7.13 we 
proved that Si(;Br, Bt*) = wX. We do not know whether wX = X. 

Problem 7.15. Does non(wX) = y? 

7.6. Finite powers. In [7] it is observed that if U is an a;-cover of X, 
then for each k = {U^ : U e U} is an a;-cover of X'^. Similarly, it 

is observed in [15] that if W is a r-cover of X, then for each k U'^ is a, 
r-cover of X'^. We will need the same assertion for r*-covers. 

Lemma 7.16. Assume that U is a T*-cover of X. Then for each k, 

is a T* -cover of X'^ . 

Proof. Fix k. Let U = {Un}nm be an enumeration of U, and let 
Xu Xu, X E X, witness that W is a r*-cover of X. For each 
X = {xo, . . . , Xk-i) G X'' define 

= n {xi)^. 

i<k 

As the sets xu are infinite and linearly quasiordered by C*, the sets 
Xuk are also infinite and linearly quasiordered by C*. Moreover, for 
each n G Xuk and each i < k, n & (xi)^, and therefore Xi G ?7„ for each 
i < k; thus x G U^, as required. □ 

In [7] it is proved that the classes Si(r2,r), Si(r2,i7), and S/j„(r2,r2) 
are closed under taking finite powers, and that none of the remaining 
classes they considered has this property. Actually, their argument for 
the last assertion shows that assuming CH, there exist a Lusin set L 
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and a Sierpinski set S such that L x L and S x S can be mapped 
continuously onto the Baire space ^N. Consequently, we have that 
none of the classes Si(r,T), S/i„(r,T), U/i„(r,T), Si(T,C), and their 
corresponding Borel versions, is closed under taking finite powers. We 
do not know whether the remaining 7 classes which involve r-covers 
are closed under taking finite powers. 

Theorem 7.17. Si(r2,T*) and S/j„(r2,T*) are dosed under taking fi- 
nite powers. 

Proof. We will prove the assertion for Si(r2,T*); the proof for the re- 
maining assertion is similar. Fix k. In [7] it is proved that for each 
open oi-cover U of X'^ there exists an open a;-cover V of X such that 
the cj-cover V'^ of X'' refines U. 

Assume that {Un}neN is a sequence of open cj-covers of X'^. For 
each n choose an open a;-cover V„ of X such that refines Un- Ap- 
ply Si(Q,T*) to extract elements K £ V„, n e N, such that W = 
{V^njneN £ T*. By Lemma 7.16, W'^ is a T*-cover of X^. For each n 
choose Un G Un such that C Un- Then by Lemma 7.2, {Un}neN is a 
T*-cover oi X. □ 

7.7. Strong properties. Assume that {it„}neN is a sequence of col- 
lections of covers of a space X, and that 5J is a collection of covers of 
X. The following selection principle is defined in [18]. 

Si({iln}neN) For each sequence {Un}neN where for each nUn & iln, there is a 
sequence {?7n}neN such that for each nUn & Un, and {Un}nm G 

The notion of strong '-/-set, which is due to Galvin and Miller [5], is 
a particular instance of the new selection principle, where 5J = F and 
for each n iin = On, the collection of open n-covers of X (we use here 
the simple characterization given in [18]). It is well known that the 7- 
property Si(Q, F) does not imply the strong 7-property Si{{On}n£N, T). 
It is an open problem whether Si(f2,T) implies Si({(9„}„gN, T). 

The following notions arc defined in [18]. A collection it of open 
covers of a space X is finitely thick if: 

(1) liU E a and for each U eU Tu is a finite family of open sets 
such that for each V e Tu, U QV ^ X, then \}ug^J^u £ it- 

(2) If W G il and V = W U where is finite and X ^ T, then 
V Gil. 

A collection U of open covers of a space X is countably thick if for each 
U E il and each countable family V of open subsets of X such that 
X ^V,UUV eiX. 
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Whereas T is in general not finitely thick nor countably thick, T* 
is both finitely and countably thick [18]. In [18] it is proved that if 
2J is countably thick, then Si(f^,QJ) = Si({0„}„gN, QJ). Consequently, 
Si(0,T*) = Si({C»„}„eN,T*). 

7.8. Closing on the Minimal Tower problem. Clearly Si(T*,r) 
implies Si(T,r), and Si{BT*,Br) implies Si{B'T,Br)- So we now have 
new topological lower bounds on the Minimal Tower problem. 

Problem 7.18. (1) Does Si(Q, T) = Si(T*, T) ? 
(2) DoesS,{Ba,Br)^S^{BT*,B^)? 

We also have a new combinatorial bound. 

Definition 7.19. p* is the minimal size of a centered family in ^00(1**^) 
which is not linearly refineable. 

Theorem 7.20. The critical cardinalities of the properties ) , Si (Bq , B^* ) , 

Sfin{Bii,BT*), {^,), Si{fl,T*), and Sfin{fl,T*) are all equal to isp*. 

Proof. By Theorem 7.5 and Remark 7.5, we have that the assertion 
holds for (^.) and (|^"J. 

We will use the following result which is analogous to Theorem 2.7 
and can be proved similarly. 

Theorem 7.21. The following inclusions hold: 

(1) {?.)cSf,n{r,T*). 

(2) (£)cS;,„(Br,STO- 

Consequently, p* < d. As in Theorem 4.7, we get the remaining 
assertions follow from this and Corollary 2.3, as T* is closed under 
taking countable supersets. □ 

The following can be proved either directly from the definitions or 
from the equivalence (p) = (,^*) fl (^*). 

Corollary 7.22. p = min{p*,t}. Thus, if p < t is consistent, then 
p* < t is consistent as well. 

We therefore have the following problem. 

Problem 7.23. Does p = p* ? 

7.9. Remaining Borel classes. We are left with Figure 3 for the 
Borel case. 
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Si(Br,Br) ^ Si(Br,BT* 



SMBt- ,Bt')^ Sfin{BT' , Bn) 

f t 



Si(er,en) ^ Si(i3r,B) 



Si(BT*,Br) ^Si(Bt*,Z3t 

t t 

Si(Bn,Br) ^Si(Sn,BT-) 





Si(eT.,Bn) ^Si(Bt*,B) 

\t t 

Si(i3n,Bfi) ^Si(B,B) 



Figure 3. 



8. Sequences of compatible t-covers 

When considering sequences of r-covers, it may be convenient to have 
that the hnear quasiorderings they define on X agree, in the sense that 
there exists a Borel hnear quasiordering ^ on X which is contained in 
all of the induced quasiorderings. In this case, we say that the r-covers 
are compatible. We thus have the following new selection principle: 

S^(T,2J): For each sequence {Un}nen of countable open compatible r- 
covers of X there is a sequence {^7n}neN such that for each 
n [/„ e Un, and {Un}neN e 2J. 
The selection principle Sj-^(T, QJ) is defined similarly. Replacing "open" 

by "Borel" gives the selection principles S^(Bt,2J) and Sj^^(Bt,2J). 
The following imphcations hold: 

Si^(T,2J) ^ S^t(T,5J) Q 

T t 

Si(T,5J) ^ S/,,(T,9J) 

and similarly for the Borel case. 

For 03 = r the new notions coincide with the old ones. 

Proposition 8.1. The following equivalences hold: 

(1) Si(T,r) = Si^(T,r) = S/.„(T,r) = sJ„(T,r); 

(2) Si(i3T,i3r) = Sf{B^,Br) = S/,,(i3T, Br) = S%{BT,Br). 

Proof. We will prove (1); (2) is similar. By Theorem 2.4, we have the 
following implications 

s,=^(T,r) ^ s^t(T,r) ^ 0nS;,„(r,r) = S:(T,r) 

T T 
Si(T,r) ^ S/,„(T,r) 
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□ 

8.1. The class S^.„(Bt,Bt). 

Definition 8.2. A r-cover of {X, =<() is a r-cover of X such that the 
induced quasiordering contains ^. 

Lemma 8.3. Let {X, =4) be a linearly quasiordered set of reals, and 
assume that every Borel image of =4 in is bounded (with respect to 
<*). Assume that Un = {U]^ : A; G N} are Borel r-covers of {X, 
Then there exist finite subsets Tn ofUn, n eN, such that UneN-^'i ^"^ 
a T-cover of {X, ^). 

Proof Fix a hnear quasiordering =:<; of X, and assume that Un = {UJ! : 
k E N} are Borel r-covers of {X, =<;). Define a Borel function from 
^ to by: 

^{x, y){n) = min{A; : (Vm > fc) a; e C/;^ ^ y e U^}. 

^[^] is bounded, say by g. Now define a Borel function $ from X to 
■^N by: 

$(a;)(n) = min{A; : g{n) < k and x G U]^} 
Note that ^[X] is a Borel image of ^ in ^N, thus it is bounded, say 
by /. It follows that the sequence {U^^^^, U^^^^ : g{n) < f{n)}nm 
is large, and is a r-cover of X. □ 

According to [13], the property that every Borel image is bounded 
is equivalent to Si (Br, Br). 

Lemma 8.4. Let V be a collection of spaces which is closed under tak- 
ing Borel subsets, continuous images (or isometrics), and finite unions. 
Then for each set X of real numbers, the following are equivalent: 

(1) Each Borel linear quasiordering ^ of X satisfies V , 

(2) satisfies V. 

(3) There exists a Borel linear quasiordering ^ of X satisfying V, 

Proof. 1 =^ 2 =^ 3: The set =^= X^ is a linear quasiordering of X. 

3^2: If =^ satisfies V, then so does its continuous image 
{{y,x) : X =4 y}- Thus, =^ U ^ satisfies V. 

2 =^ 1: 7^ is closed under taking Borel subsets. □ 

Thus, lemma 8.3 can be restated as follows. 

Theorem 8.5. IfX"^ satisfies Si(Br, Br), thenX satisfies S^-j^{Bt,Bt) ■ 

Proof. The property Si (Br, Br) satisfies the assumptions of Lemma 
8.4. □ 
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Problem 8.6. Assume that X satisfies SJ-^{Bt,Bt)- Is it true that 
satisfies Si{Br,Br)? 

Since b = cov(A/') = cof(A/') (in particular, the Continuum Hy- 
pothesis) imphes that Si (Br, -Br) is not closed under taking squares 
[13], a positive answer to Problem 8.6 would imply that the property 
Si(Br,Br) does not imply S^-„(Bt,Bt). 
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